#include<bits/stdc++.h>
using namespace std;

int n,A;
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int T;
	cin>>T;
	for(int i=1;i<=T;i++)
	{
		cin>>n;
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			cin>>A;
			if(i%2==0)
				ans+=A%2;
		}	
		cout<<ans;
	}
	
	return 0;
}
